Selepas perundingan, persidangan yang diadakan di Rome, Itali pada Jun 1998 setuju untuk membuat keputusan akhir. Pada 17 Julai 1998 Statut Rom Mahkamah Jenayah Antarabangsa telah diundi dengan 120 setuju, 7 menentang dan 21 berkecuali. Tujuh negara yang menentang itu ialah Iraq, Israel, Republik Rakyat China, Qatar, Amerika Syarikat dan Yaman.

Statut Rome berjaya ditandatangani pada 11 April 2002 dengan asalnya 60 negara sahaja.[1] Mahkamah Jenayah Antarabangsa hanya boleh boleh berfungsi selepas tarikh itu.

Peringkat awal, 18 hakim dipilih pada Februari 2003. Mereka memulakan sesi pada 12 Mac 2003. Isu waran tangkap menjadi isu pertama pada 8 Julai 2005.